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PROBLEM  DISCUSSION 

\ 

The  concept  of  utilizing  a 
computer  as  an  aid  for  test  program 
design  and  validation  is  not  new 
to  automatic  testing  technology. 

During  the  1960's  a  number  of 
attempts  were  made  to  develop 
simulators  to  simplify  the  test 
program  debugging  and  validation 
effort.  Most,  if  not  all,  such 
efforts  proved  to  be  less  than 
effective.  The  complexity  of  the 
units  to  be  tested  generally  made 
modeling  prohibitively  expensive. 
Attempts  at  modeling  circuit 
designs  to  generate  test  programs 
with  computers  were  frustrated  by 
the  same  difficulties  plaguing 
automated  circuit  design  systems; 
the  models  required  extensive 
libraries  of  component  characteristics 
which  were  extremely  costly  to 
develop  and  very  difficult  to 
express  mathematically. 

Just  about  when  most  ATE  experts 
became  convinced  that  simulation 
was  not  a  practical  tool  for  their 
technology,  the  complexion  of  the 
unit  under  test  began  to  change 
rapidly.  Digital  techniques  became 
a  major  factor  in  electronics 
equipment  design.  Micro¬ 
miniaturization  became  a  reality. 

The  hand-crafted,  unstructured  art 
of  analog  circuit  design  began 
giving  way  to  standardized  pulse- 
oriented  circuits.  Now,  however, 
it  took  a  myriad  of  digital  devices 
in  a  maze  of  logic  circuitry  to 
replace  very  few  analog  components 
which  did  the  same  job,  but  with 
less  precision.  Test  designers 
not  only  had  to  re-orient 


themselves  to  think  digitally,  but 
also  found  that  a  typical  module 
no  longer  contained  about  a 
hundred  discrete  components  but 
rather  almost  a  hundred  digital 
networks.  Whereas  each  analog 
component  might  require  two  or 
three  tests,  each  digital  network 
could  require  fifty  tests  or  more 
just  to  assure  correct  performance. 
With  this  magnitude  of  testing,  it 
.was  no  longer  sufficient  to  have 
a  nice  software  system  to  translate 
test  designs  into  ATE  machine 
language.  A  test  designer  simply 
was  unable  to  generate  the  tests 
in  a  realistic  time  frame  at  a 
tolerable  price. 


Fortunately,  digital  circuit 
complexity  is  off-set  by  digital 
element  simplicity  and  regularity. 

The  problem  of  test  design  has 
therefore  transitioned  from  coping 
with  circuits  containing  relatively 
few  hard  to  model  analog  devices  to 
extremely  large  quantities  of  easy 
to  model  digital  devices. 

Computerized  simulation  thus 
becomes  not  only  practical,  but  in 
many  cases,  the  only  way  to  generate  j 
adequate  tests  for  the  more  complex  ! 
digital  unit  under  test.  Computer 
aided  test  design  tools  have 
therefore  become  a  requirement 
rather  than  a  nicety.  Understanding 
these  new  software  tools  is  essential 
for  today's  ATE  test  designers  and  I 
systems  engineers.  This  paper  i 

introduces  some  of  the  more  ! 

successful,  current  systems  for  1 

computer  aided  test  design.  The 
discussion  is  limited  to  digital 
test  design  because  computer  aid  is 


I 


tl 


•1 


DI~STU LBUTION  STATEMENT  A 

Approved  for  public  release; 
Distribution  Unlimited 


1. 


mandatory  as  well  as  most  practical 
for  digital  applications. 

DIGITAL  TESTING  TECHNIQUES 

Before  discussing  automated 
techniques  for  digital  test  design, 
it  might  be  well  to  review  testing 
techniques  and  terminilogy.  Digital 
testing  can  be  broadly  divided  into 
static  and  dynamic  tests.  Dynamic 
tests  are  those  performed  under 
conditions  equivalent  to  normal 
operation  of  the  circuit.  It 
implies  stimulating  the  circuit 
under  test  with  appropriate  power 
supplies  and  input  signals  of  the 
same  pulse  repitition  rate  and  other 
characteristics  found  during  normal 
operation.  Outputs  are  also  tested 
for  normal  pulse  characteristics. 
Static  testing  involves  all  tests 
other  than  dynamic  as  defined.  It 
should  be  noted  that  even  when 
voltages  and  signals  are  applied  to 
the  circuit,  tests  are  still 
classified  as  static  if  the  pulse 
rate  falls  outside  the  normal 
operating  range. 

Generally  static  testing  is 
performed  at  substantially  slower 
pulse  rates  than  normal  operating 
rates.  Static  tests  can  be 
subdivided  into  three  types: 

1.  Continuity  Testing.  This  is 
simply  checking  for  open  or  short 
circuits.  Other  resistance 
measurements,  performed  while  the 
circuit  is  not  energized,  are  also 
included  in  this  category. 

2.  DC  Testing.  This  category 
of  tests  applies  voltages  or 
current  sources  to  the  circuit  or 
unit  under  test  (UUT)  two  pins  at 
a  time.  This  tests  the  ability  of 
the  selected  pin  pair  to  transmit 
power  under  proper  load  conditions. 
All  input  and  output  signals  are 
thus  sequentially  tested. 


3.  Functional  Testing.  These 
tests  check  the  transfer  function 
of  the  circuits  at  a  rate  generally 
much  slower  than  the  normal  pulse 
rate.  They  attempt  to  verify  the 
ability  of  a  circuit  to  combine 
and/or  separate  logic  states  and 
pulses  according  to  a  defined 
"truth  table."  The  truth  table 
defines  the  input  and  output  logic 
words  (represented  by  groups  of 
ONEs  and  ZEROs)  required  for 
normal  circuit  performance. 

Since  these  tests  verify  the 
logical  operation  of  the  circuit, 
they  are  also  classified  as  logic 
tests.  Static  logic  tests  check 
truth  table  outputs  after  the 
circuit  has  reached  steady-state 
'  conditions.  This  is  also  referred  to 
as  functional  testing. 

Dynamic  tests  can  be  subdivided 
into  two  types: 

(1)  Logic  Tests 

(2)  Parametric  Tests 

Dynamic  logic  tests  are  based  on 
truth  table  values  just  as  with 
static  logic  tests.  The  difference 
is  that  dynamic  tests  are 
performed  at  the  normal  pulse  rates 
of  the  circuit  rather  than  waiting 
until  the  circuit  reaches  steady- 
state  logic  conditions.  In  other 
words,  tests  are  made  with  precise 
consideration  of  time  relationships 
under  clocked  conditions.  In  more  j 
exhaustive  testing  schemes,  the 
clock  or  pulse  rate  and/or  amplitude 
are  varied  between  defined  limits 
to  assure  performance  within  specified 
variations  during  operating  conditions. 
This  is  called  marginal  testing. 

Parametric  tests  are  measurements 
relating  to  the  shape  of  the  pulses, 
such  as  rise  time,  fall  time, 
overshoot  on  pulse  duration.  To  be 
meaningful  they  must  be  performed 
under  dynamic  conditions.  They 


are,  in  effect,  analog  measurements 
of  digital  signals.  Parametric 
tests  are  rarely  performed  for 
maintenance  testing  because  proper 
performance  of  dynamic  logic  tests 
depend  on  intollerance  parameters. 
Hence,  proper  performance  of  dynamic 
tests  implies  proper  performance  of 
significant  parameters. 

TESTING  REQUIREMENTS 

Testing  requirements  are 
determined  by  both  the  nature  of 
the  circuit  being  tested  and  the 
purpose  of  the  test.  There  are  many 
purposes  for  tests  but  these  can 
be  grouped  into  three  categories: 

(1)  Design  testing 

(2)  Production  testing 

(3)  Maintenance  testing 

Design  requires  the  most 
comprehensive  testing  because  it 
involves  the  first  formulation  of 
a  circuit.  It  requires  that  all 
characteristics  be  considered, 
dynamic  as  well  as  static.  Production 
testing  assumes  the  existance  of  a 
proven  design  but  cannot  assume  that 
all  components  are  operating  or  that 
they  have  been  correctly  assembled. 
Maintenance  testing  can  assume 
that  the  circuit  design  is 
correct  and  that  at  least  once 
it  was  in  good  working  order. 

Obviously  it  is  important  to  keep 
the  purpose  of  the  test  in  mind 
when  deciding  how  to  test  a 
circuit.  Although  much  of  the 
testing  theory  is  valid  for  all 
categories  of  testing,  failure 
modes  vary  so  the  approach  to 
testing  can  be  substantially 
different  for  each  category.  This 
paper  is  primarily  concerned  with 
maintenance  testing  so  unless 
otherwise  indicated,  assumptions 
and  conclusions  stated  are  based 
on  maintenance  testing.  Primary 


concerns  are  therefore  limited  to 
the  nature  of  the  circuit  (how  is 
it  designed  and  what  does  it  do) 
and  its  failure  modes  (how  does 
it  fail  and  how  are  these  failures 
manifested) . 

The  nature  of  digital  circuits 
today  is  that  most  are  designed  to 
discriminate  between  and  operate 
on  combinations  of  digital  signals. 
They  are  most  sensitive  to  the 
presence  or  absence  of  signals  but 
generally  not  too  concerned  with 
the  shape  or  timing  of  the  signals. 
Hence  they  are  called  combinational 
logic  circuits.  It  is  therefore 
sufficient  to  test  combinational 
circuits  in  current  usage  are  of 
functional)  tests.  It  seems  that 
in  excess  of  90%  of  all  digital 
circuits  in  correct  usage  are  of 
the  combinational  variety. 

Whether  static  logic  tests  I 

truly  suffice  for  testing 
combinational  logic  depends  on  the 
failure  modes  of  the  components 
from  which  the  circuits  are  built. 
Most  components  are  either  discrete 
semiconductors  or  elements 
combined  in  a  integrated  circuit 
(IC)  chip.  Chips  also  consist 
of  semiconductive  materials  so  they 
tend  to  exhibit  failure  modes 
similar  to  discrete  semiconductors. 
The  biggest  difference  is  that 
chips  are  more  prone  to  multiple 
gate  failures  because  of  the 
close  proximity  of  their  elements. 

In  general,  though,  semiconductors 
used  in  digital  circuits  behave 
as  gates  which  can  be  either  open 
or  closed  but  not  part  way  in 
between.  Hence  the  usual  failure 
modes  are  "stuck  at  one"  or  "stuck 
at  zero."  In  positive  logic  the 
one  is  the  presence  of  the  signal 
and  zero  is  the  absence  of  the  signal 
Because  there  are  generally  wide 
latitudes  in  signal  level  and 
duration  within  which  the  circuit 
will  operate,  exact  timing  or  pulse 
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shapes  are  inconsequential.  There  I 
is,  however,  a  minimum  value  or 
threshold  outside  of  which  a 
signal  is  no  longer  considered  a 
one.  If  the  component  involved 
tend  to  degrade  rather  than  fail 
catestrophically  (stuck  at  one  or 
zero)  then  even  combinational  logic 
could  require  dynamic  or  parametric 
testing  to  assure  proper  performance. 
Generally,  however,  the  nature  of 
digital  components  and  circuit 
designs  are  such  as  to  avoid 
degradation  effects.  To  the  degree 
that  designers  are  successful  in 
this  endeavor,  then  static  testing 
of  combinational  logic  circuits 
is  adequate.  This  should  be 
determined  during  design  testing, 
not  during  maintenance  testing. 

Although  they  are  the 
exception,  some  circuits  are 
necessarily  sensitive  to  the 
shape  or  timing  of  the  digital 
signals.  These  are  referred 
to  as  time  dependent  or 
sequential  logic  circuits. 

Dynamic  testing  is  required  for 
sequential  logic  circuits. 

Whether  parametric  tests  are 
also  required  per  se,  or  whether 
the  dynamic  tests  imply  within 
tolerance  parameters  is  somewhat 
controversial.  It  seems  clear, 
however,  that  if  dynamic  tests 
fail,  it  generally  requires 
parametric  tests  to  determine  the 
cause  of  failure  even  though  they 
may  not  be  required  simply  to 
conclude  that  a  failure  exists. 

Hence,  the  real  determinant  as 
to  whether  parametric  testing  is 
required  for  sequential  logic 
testing  is  how  much  one  wishes 
to  know  about  the  nature  of  the 
failure. 

Even  in  the  relatively  rare 
circuits  where  dynamic  and/or 
parametric  testing  is  required, 
only  a  small  percentage  of  the 
tests  must  be  made  dynamically. 


The  large  preponderance  of  tests 
are  concerned  with  combinational 
logic  that  requires  only  static 
logic  testing.  The  problem  in 
digital  testing  today  is 
primarily  one  of  bulk  rather 
than  individual  sophistication. 

Digital  testing  inherently 
requires  a  large  number  of  test 
patterns  to  test  all  circuit 
functions.  For  example:  a  200  IC 
(Integrated  Circuit)  Shop 
Replaceable  Assembly  (SRA)  will 
typically  require  1,000  to  4,000 
test  patterns  to  detect  95  percent 
of  the  5,600  failures  that  could 
develop  in  an  SRA  of  this  size. 

In  addition,  it  would  require 
40,000  36-bit  words  of  fault 
dictionary  to  relate  circuit 
response  patterns  to  specific 
faults.  With  a  computer 
generated  test  program, a  200  IC  SRA 
could  be  tested  on  commercial 
automatic  test  equipment  in  less 
than  a  minute  with  a  95  percent 
fault  detection  and  an  average 
fault  Isolation  of  1.5  IC's.  This 
is  assuming  the  test  patterns 
and  test  program  are  automatically 
generated  by  computer.  On  the 
other  hand,  manually  generated 
test  patterns  and  test  programs 
for  a  200  IC  SRA  would  produce  a 
20  to  30  percent  fault  detection 
and  a  fault  isolation  of  6  to  10 
IC's,  and  take  longer  than  a 
minute  of  test  time  on  ATE. 

The  real  problem  in  the  manual 
test  pattem/test  program  approach 
is  not  knowing  the  true  percent 
fault  detection.  In  manual  test 
program  preparation  it  is  almost 
impossible  to  determine  the  actual 
level  of  percent  fault  detection 
when  the  SRA  exceeds  50  IC's  in 
size.  The  only  economical  way 
to  prove  or  disprove  a  claimed 
percent  detection  level  in  large 
SRA's  is  through  computer 
simulation  techniques,  the  same 
techniques  that  should  be  used  to 


generate  the  test  programs  in 
the  first  place. 

Fortunately,  the  combinational 
logic  which  represents  the  vast 
majority  of  digital  circuitry 
of  today  and  the  near  future,  is 
relatively  easy  to  model.  Unlike 
analog  circuits  which  require 
complex  mathematical  formula 
derived  through  extensive 
emperical  analyses,  digital  logic 
elements  are  quite  simple. 
Furthermore,  there  is  a  rather 
small  number  of  logic  circuit 
types  involved  in  most  digital 
systems.  The  complexity  lies  in 
the  combination  of  logic  elements 
not  in  the  basic  design  or 
characteristics  of  the  elements. 

Thus  the  logical  approach  to  digital 
simulation  is  to  build  up  a  library 


of  basic  element  characteristics 
in  the  simulation  model.  These 
elements  are  then  copied  and  linked 
into  the  model  of  the  system  to 
be  simulated.  Such  simulation 
techniques  form  the  basis  of  all 
effective  computer  aided  circuit 
design  and  testing  systems.  In 
fact,  some  computer  aided  test 
design  systems  are  adaptations 
of  circuit  design  systems.  This 
paper  is  concerned  only  with 
simulation  for  test  design. 

COMPUTER  AIDED  TEST  DESIGN  SYSTEMS 

Many  systems  are  available  today 
for  the  use  of  computers  in  digital 
test  design.  Table  1  identifies 
eleven  systems  in  current  usage 
which  have  enjoyed  successful 
applications  in  industry.  Although 


Table  1  Some  Computer  Aided  Test  Design 
Systems  for  Digital  Circuitry 
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this  is  not  a  comprehensive  listing, 
it  is  believed  that  this  list 
embodies  the  most  used  and  most 
successful  systems  available  today. 
Table  1  lists  key  features  and 
characteristics  of  each  system 
for  summary  comparison  purposes. 

It  is  not  intended  to  provide  a 
value  comparison  for  the  most 
effective  system  depends  entirely 
on  the  application  involved. 

Rather  than  attempting  to  rate 
these  systems,  this  paper  points 
out  some  of  the  major  attributes 
of  each  system.  It  is  up  to  the 
potential  user  to  judge  the 
relative  advantages  for  his 
application. 

LASAR 

This  system  derives  its  name 
from  Logic  Automated  Stimulus  and 


Figure  1  LASAR  II  System  Flow  Diagram 


Response.  It  was  originally 
developed  by  LTV  Corporation  of 
Ft.  Worth  Texas  under  Navy  contract. 
This  version,  called  LASAR  II  was 
made  available  to  contractors 
preparing  test  programs  to  be 
executable  on  the  VAST  system. 
However,  the  test  design  system 
was  designed  to  be  tester- 
independent.  Most  users  have 
converted  from  LASAR  II  to  more 
recent  versions  to  take  advantage 
of  improved  programming  ease, 
reduced  computer  operation  costs 
and  more  optimum  code  generation. 
However,  the  basic  approach  for 
D-LASAR  is  fundamentally  the  same 
as  for  LASAR  II.  Differences  in 
organization  and  capabilities  of 
the  two  LASAR  versions  are  shown 
diagramatically  in  Figures  1  and  2. 


Figure  2  D-LASAR  System  Flow  Diagram 


LASAR  II  has  five  major  subsystems: 

# Model  Input  (1.0) 

♦  Stimulus  Generation  (2.0) 

♦  Circuit  Simulation  (3.0) 

♦  Test  Program  Generation  (4.0) 

♦  Fault  Isolation  (5.0) 

The  model  input  subsystem  performs 
the  following  functions: 

a.  Interpret/edit  the  user 
mcJex  cards. 

b.  Add  new  NAND  equivalents 
to  the  component  library. 

c.  Arrange  the  order  of 
components  for  minimum  computer 
run-time. 

d.  Expand  components  into  NAND 
equivalents. 

e.  Build  user  node  to  LASAR 
node  cross-reference  table. 

f.  Build  node  pointer  and  FROM/ 
TO  table. 

The  stimulus  generator  subsystem 
provides: 

a.  Generation  of  stimulus 
sufficient  to  detect  greater  than 
95  percent  of  all  possible  failures 
(including  component  internal 
failures) . 

b.  Generate  a  one-pin  response 
per  stimulus  set. 

c.  Derive  critical  NAND  node¬ 
component  on-off's  (i.e.,  failure 
detected)  per  stimulus  set. 


The  circuit  simulation  subsystem 
performs  the  following  functions: 

a.  Derives  the  output  response 
patterns  for  all  forced  output  nodes. 

b.  Derives  the  failures  which 
each  stimulus/response  pair  will 
detect. 

The  fault  isolation  subsystem  is 
designed  to  be  used  with  the  Circuit 
Simulation  Subsystem  or  automatic 
test  equipment  to  provide  total  fault 
detection/isolation  capability.  Two 
fault  classifications  are  defined: 
"stuck"  inputs  and  "stuck"  outputs. 
"Stuck"  refers  to  a  fault  which 
causes  a  signal  to  be  permanently 
at  a  logic  1  or  0  commonly  referred 
to  as  SA1  or  SA0.  For  example,  an 
open  input  diode  on  a  DTL  gate  will 
appear  as  though  that  input  were 
stuck  at  1  (SA1) .  Outputs,  defined 
as  signals  available  to  an  external 
device  such  as  a  tester,  are 
examined  after  every  input  change. 

When  an  output  of  a  faulted  network 
is  different  from  the  good  network, 
and  this  difference  does  not  involve  j 
a  signal  in  the  unknown  state,  the 
fault  is  assumed  to  have  been 
detected.  Defects  may  not  be 
detected  for  two  reasons  -  redundant 
logic  (circuit  design)  or  incomplete 
test  sequences  (inadequate  stimulus 
patterns) . 

I 

The  Test  Program  Generator  subsystem 
is  based  on  a  general  test  technique 
that  provides  static  or  functional 
tests  for  any  digital  UUT  and 
consists  of  applying  stimulus 
patterns;  recording  response  patterns; 
comparing  actual  response  patterns 
with  "expected"  response  patterns  1 

to  detect  errors;  and  identifying 
and  storing  detected  error  patterns. 

The  output  of  the  test  program 


generator  is  a  program  listing  and 
the  test  program  source  card  deck 
in  the  language  of  the  automatic 
test  equipment  source  programming 
language  (i.e.,  VITAL,  BASIC,  ATLAS, 
etc.)*  The  user  completes  the 
test  program  by  adding  the  required 
UUT  signature  test  and  power 
application  instructions  to  the 
source  program  card  deck.  The 
combined  source  deck  is  then  input 
on  the  cope  terminal  and  compiled 
using  the  Vital  compiler  to  produce 
a  VAST  object  magnetic  tape  of  the 
test  program. 

The  major  advantages  of  D-LASAR 
over  LASAR  II  are  due  primarily 
to  the  improvements  in  the  design 
of  the  programs  for  stimulus 
generation,  circuit  simulator, 
fault  dictionary  generator,  and  the 
addition  of  the  reduce  subsystem  to 
greatly  decrease  unnecessary  response 
data.  The  net  result  of  the  D-LASAR 
improvements  over  LASAR  il  is 
approximately  100:1  reduction  in 
computer  run-time.  For  example, 
assuming  a  2/4  sec  computer  cycle 
time  (1108)  and  an  experienced  user, 
the  following  computer  run-times 
are  typical  for  a  200  IC  network: 

•  input  Subsystem:  7  runs  =  7  minutes 

•  Stimulus  Generator:  30  to  120 
minutes  total 

•  Simulator:  3000  patterns  twice 
=  2  minutes 

•  Fault  Dictionary  and  Reduce: 

300  patterns  -  50  minutes 

Total  run-time  would  be  in  the  range 
of  1.5  to  3  hours  and  includes 
multiple  stimulus  generator 
segment  passes  to  detect  and  clean 
up  any  work-arounds. 

FAIRS IM  II/FAIRGEN 
FAIRSIM  II  provides  a  computer 


simulation  of  digital  circuits,  with 
primary  orientation  toward  computer 
aided  design  (CAD)  of  MSI  and  LSI 
designs.  FAIRSIM  II  is  an  improved 
version  of  the  Fairchild  Digital 
Simulation  program;  its  relationship 
to  the  complete  LSI  CAD  program  is 
shown  in  Figure  3.  A  proposed  LSI 
design  is  coded  into  FAIRSIM's 
language  or  MACRO  description  along 
with  a  test  sequence.  After 
simulation,  the  FAIRSIM  data  becomes 
the  basis  for  computer  aided  cell 
placement,  interconnection,  and 
acceptance  test  generation  programs. 
FAIRSIM  uses  the  "Look  Ahead" 
simulation  technique.  A  digital 
system  consists  of  interconnected 
logic  elements  such  as  gates, 
flip-flops,  etc.  The  interconnections 
transfer  binary  signals  between  logic 
elements.  In  a  typical  digital 
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Figure  3  Fairchild  System  Flow  Diagram 


8 


system  operation,  only  a  small 
percentage  of  the  elements  change 
state  during  any  short  period  of 
time.  In  the  "Look  Ahead"  technique 
advantage  is  taken  of  this  slow 
state  of  change  to  provide  simulation 
of  a  circuit  element.  Logic 
transitions  from  one  state  to  the 
next  are  assumed  to  be  instantaneous. 
Thus,  input  threshold  or  noise 
immunity  cannot  be  simulated  in 
FAIRSIM  directly. 

The  FAIRSIM  II  simulator  is  a 
3  state  simulator.  Elements  may 
have  outputs  which  are  1,  0  or 
undefined.  While  the  simulator 
is  in  operation  the  programs 
perform  the  following: 

a.  It  transmits  the  new  output 
along  the  circuit  fan-out  net  as 
inputs  to  other  logic  elements 
within  the  model. 

b.  It  then  stimulates  all 
affected  elements  in  the  model  to 
determine  if  their  outputs  will 
change  state,  and 

c.  If  they  will  change  state, 
it  places  the  proper  flag  in  the 
time  sequence  unit  at  the  time 
slot  their  output  is  due  to 
change  (i.e.,  after  their  delay) 

d.  The  scanning  of  the  time 
sequence  continues  and  also 
updates  total  elapsed  system 
time  before  recycling. 

The  output  of  FAIRSIM  is  a  list 
of  requested  logic  element  outputs, 
either  1,  0,  or  undefined.  This 
listing  corresponds  to  the 
equivalent  of  a  multitrace 
oscilloscope. 

The  Fairchild  Test  Generation 
(FAIRGEN)  verification  program 
is  used  in  the  production  of 
functional  test  programs  for 
digital  SRA's,  with  primary 


orientation  toward  micromosaic 
arrays.  The  test  verification 
function  of  the  program  is  used 
to  determine  the  effectiveness  of 
a  given  test  sequence.  The  test 
generation  capability  is  used  to 
generate  additional  test  patterns 
to  increase  the  percentage  of 
fault  detection  to  more  thoroughly 
exercise  and  test  the  SRA  in 
question.  The  purpose  of  the  test 
generation  process,  then,  is  to 
produce  a  series  of  input 
patterns,  or  t^sts,  which  when 
applied  to  the  SRA  under  test, 
yield  differing  outputs  for  good 
and  faulted  SRA's.  The  type  of 
defects  or  faults  considered  by 
FAIRGEN  on  a  particular  run  are 
selected  by  the  user.  The  four 
possible  defect  types  are: 

£  Stuck  Outputs  -  Each  defect  of 
this  type  consists  of  the  output 
of  one  logic  block  (gate)  being 
"stuck"  at  a  particular  value 
(either  SA1  or  SAO) . 

#  Stuck  Inputs  -  Each  defect 
consists  of  one  input  to  one  gate 
stuck  at  one  or  zero  (i.e.,  the 
gate  behaves  as  if  that  input 
were  connected  to  a  source  of  a 
constant  1  or  0) . 

#  Shorts  -  Each  defect  consists  of 
the  output  of  one  block  shorted  to 
the  output  of  another  (the  short  is 
considered  to  behave  logically  as 

a  "wired  and"  or  "wired  or"  function). 

^  Opens  -  Each  defect  of  this  type 
consists  of  a  "break"  or  "open" 
in  the  wire(s)  connecting  a 
particular  block  to  some  combination 
of  its  driven  blocks.  The  inputs 
to  the  driven  blocks  which  are 
left  unconnected  are  considered  to 
be  stuck  at  1  or  stuck  at  0.  The 
FAIRGEN  Program  has  been  designed 
to  be  compatible  with  the  FAIRSIM 
program  and  provisions  have  been 
made  for  calling  FAIRGEN  directly 
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from  FAIRSIM.  In  this  case,  the 
test  sequence  defined  by  the 
simulation  is  stored  on  disk  and  at 
the  conclusion  of  simulation, 
FAIRGEN  is  called.  A  well-defined 
programming  interface  is  provided 
to  convert  test  sequences  produced 
by  FAIRGEN  into  formats  suitable 
for  input  to  automatic  test 
equipments. 

The  total  system  concept  for 
digital  module  testing  on  automatic 
test  equipment  is  presented  in 
Figure  4. 


TESTA ID 

The  TESTAID  system  is  a  product 
of  TELPAR  INC.  Its  flow  is  presented 
in  Figure  5.  The  system  is  designed 
to  produce  test  programs  for  digital 
SRA's.  The  SIGLIST  program  edits 
the  SRA  logic  description  or  model 
for  errors.  This  program  accepts 
a  description  of  the  logic  (at  the 
IC  or  package  level),  adds  the 
device  description  MACRO  from  the 
library,  and  performs  extensive 
error  checking. 
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Figure  4  Fairchild  Total  System  Concept 
for  Digital  Module  Test  Generation 


10 


CIRCUIT 

wooti 

DESCRIPTION 


Figure  5  TESTA ID  Flow  Diagram 


The  principal  output  of  SIGLIST 
is  an  encoded  form  of  the  input 
that  is  organized  for  use  by  later 
programs.  The  machine  readable 
form  of  the  SRA  logic  produced  by 
SIGLIST  is  input  to  a  program 
called  SIMSET.  SIMSET  produces  as 
its  output  a  reorganized  form  of 
the  SRA  logic  in  the  format 
needed  by  the  simulator.  In 
addition,  it  produces  a  table  of 
faults.  This  fault  table  is 
minimized  to  include  only  one 
fault  from  each  set  of  equivalent 
faults  (from  the  standpoint  of 
the  given  output  pins) .  The  set 


of  faults  normally  produced  consist 
of  the  stuck'-at-O  (SAO)  and  stuck- 
at-1  (SA1)  faults  on: 

$  Board  output  pins 

#  Board  input  pins 

# Package  output  pins 

©Package  input  pins 

Output  from  SIMSET  is  immediately 
ready  for  the  simulator,  called 
SIMULA.  In  addition  to  the  logic 
input  from  SIMSET,  which  is  called 
a  restart  tape,  manual  test 
pattern  sequences  are  input  to 
SIMULA.  The  simulator  then 
simulates  all  of  the  faulty 
circuits  defined  by  the  faults 
present  on  the  input  restart  tape 
against  all  of  the  input  patterns. 
When  a  fault  is  detected,  it  is 
removed  from  the  table  of  faults, 
and  simulation  of  that  fault  is 
stopped.  After  simulation  is 
completed,  a  new  restart  tape  is 
produced,  with  the  same  format  as 
that  produced  by  SIMSET  except 
for  two  differences.  There  are 
usually  fewer  faults  in  the  fault 
table,  and  there  are  now  internal 
states  for  each  of  the  faults  in 
the  table,  so  that  the  exact 
internal  configuration  of  each 
circuit  fault  is  preserved. 

Another  output  of  SIMULA  is  a  tape 
with  the  input  patterns,  output 
patterns  for  the  good  responses, 
all  of  the  internal  signals  for 
good  responses,  and  the  output 
patterns  for  each  of  the  faults 
that  differ  from  the  good  circuit 
at  this  pattern  step.  This  tape 
is  used  by  the  post-processor  to 
produce  a  test  program  compatible 
with  the  user's  ATE. 

TESTAID  is  programmed  in  PL360 
to  be  run  on  the  IBM  360  computer. 
The  system  has  run  on  almost  all 
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models  of  the  IBM  360  computer  from 
a  model  25  (48K.)  to  a  model  195 
(4r2) .  The  operating  system  plus 
the  entire  SIMULA  code  (no  overlays 
are  used)  amounts  to  slightly  over 
27K  bytes,  leaving  37K  bytes  for 
data  storage  in  a  64K  machine.  In 
practice,  the  most  commonly  used 
machine  is  a  model  30  with  64K 
bytes  (16K  words  of  32  bits) .  A 
machine  of  this  size  can  handle  a 
digital  circuit  of  1200  gates  with 
reasonable  computer  run-time. 

COMTEST/TESTGEN 

COMTEST  is  a  group  of  computer 
programs  developed  by  Westinghouse 
Electric  Corp.  to  generate  digital 
test  patterns  and  fault  analysis. 
Digital  circuits  are  described 
using  macros.  The  simulator  is  a 
three  valued  (1,  0,  and  (don't  know)) 
as  an  option,  or  two  valued  (1  and  0) . 
Stimulus  patterns  are  generated 
manually  or  automatically  and  are 
inputted  to  the  simulator  which 
produces  the  good  responses  that 
are  compared  to  faulting  conditions 
in  combination  or  separately.  Fault 
analyses  includes: 

9  Outputs  stuck  at  1 

#  Outputs  stuck  at  0 

%  Inputs  jtuck  at  1 

#  Inputs  stuck  at  0 

#  Externals  stuck  at  1 

#  Externals  stuck  at  0 

# Fault  internal  macros 

^ Signals  stuck  at  1  and  0 

With  single  pass  runs  the  simulator 
handles  circuits  with  up  to  250 
input  pins,  1000  output  pins,  and 
1000  circuit  elements.  Larger  circuits 
are  run  in  multiple  passes.  This 


system  is  available  via  Westinghouse ' s 
Time-Sharing  system  on  a  UNXVAC  1108. 
TESTGEW  is  an  automatic  test 
program  generation  system  (Figure  6) 
utilizing  a  three  valued  unit-delay 
digital  fault  simulator  and 
automatic  stimulus  generator  to 
produce  test  programs  for  testing 
SRA's  containing  as  many  as  2,000 
circuit  elements.  The  simulator 
explodes  all  circuit  components 
to  their  NAND  equivalents  and 
maintains  a  library  of  components. 

The  stimulus  generator  automatically 
generates  initialization 
sequences  to  bring  the  model  to  a 
know  state.  Stimulus  patterns 
are  generated  automatically 
utilizing  a  reverse  track  algorithm 
to  find  test  patterns.  The  algorithm 
is  very  efficient  for  combinational 
logic  but  fails  when  applied  to 
asynchronous  sequential  and 
memory  type  circuits. 


Figure  6  TESTGEN  System  Flow  Diagram 
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The  procedure  in  producing  test 
programs  involves:  model  preparation, 
simulation,  and  test  generation. 

Model  preparation  consists  of 
labeling  the  circuit  schematic  of 
a  given  SRA.  This  consists  of 
assigning  signal  names  to  the 
input  and  output  pins  and  to 
internal  wires  on  the  circuit 
schematic.  Next  comes  coding  the 
schematic  and  stimulus  information 
in  a  language  understood  by  the 
simulator.  Concurrently,  a 
signal  dictionary  list  is  coded 
for  the  automatic  test  program 
generator.  This  dictionary 
contains  all  connectors  as  well 
as  the  IC-pin  designations 
associated  with  each  signal  name. 

The  initial  run  through  the 
simulator  edits  the  accuracy  of 
the  model  description  by  comparing 
the  simulated  responses  to  the 
true  responses  for  all  stimuli 
used  in  the  test.  After  coding 
errors  have  been  eliminated  the 
simulation  is  continued  and 
diagnostic  data  is  generated. 

When  the  diagnostic  information 
is  sufficiently  high  (90  percent 
detection  or  better)  it  is  passed 
on  for  test  program  generation. 
However,  when  the  detection  is  low, 
the  test  engineer  must  determine 
if  manually  generated  stimuli  would 
reduce  the  list  of  undetected  faults. 


If  it  can  be  reduced  by  manual 
stimuli,  simulation  is  continued 
until  the  desired  detection  and 
isolation  resolution  is  achieved. 
The  main  body  of  the  test  program 
is  conceived  from  data  produced 
by  the  simulator  which  considers 
the  effects  of  faults  on  the  logic 
behavior  of  each  digital  circuit 
independent  of  the  class  of 
switching  circuitry  being  tested 
(DTL,  TTL,  FET,  etc.).  These 
logical  faults  are  represented  by 
an  input  or  an  output  of  some 
gate  being  stuck-at-one  (SA1) , 


input/output  shorted  to  high 
voltage,  or  stuck-at-zero  (SAO) , 
input /output  shorted  to  a  low 
voltage  level. 

The  AAI  Corporation  uses 
Westinghouse 1 s  TESTGEN  to  generate 
test  data  as  inputs  to  their  test 
program  generator  DETOLGEN  for 
compatible  outputs  to  the  5500 
ATE.  The  AAI  CAD  system  is 
presented  in  Figure  7. 


Figure  7  CAD  System  Flow  Diagram 
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FLASH 


The  FLASH  (Fault  Logic  and 
Simulation  Hybrid)  system  (Figure  8) 
was  developed  by  Micro  Inc.  It  is 


RACE 

AND 

Timing 

ADR", 

AROGNU 


1 

j  -ttlt* 

4  lUIDlAi 

SCHEMATIC 

| 

♦ 

1  CODE 

i  ' 

1  HASH  f  JAMA!  1 

V 

_ 5 

V 

j  i hPU T 

ERROR  | 

PROGRAM 

I'SJiNG  j 

I 

|  SCJRE  TRACE 

Figure  8  Flash  System  Flow  Diagram 


a  two-state  (1  and  0)  simulator 
designed  to  produce  good  and 
faulted  responses  for  simulated 
digital  circuit  boards.  The  system 
is  programmed  in  Fortran  IV  and  is 
designed  for  the  maintenance  and 
manufacturing  environment.  This 
system  provides  a  computer  aided 
maintenance  tool  to  assist  the 
maintenance  technician  to  decrease 
the  time  and  effort  required  to 
detect  and  isolate  malfunctions  in 
digital  circuit  boards.  This  system 
incorporates  sequencing  and  timing 


considerations  of  the  test  equipment 
in  manual  work-around  prior  to 
simulation.  The  simulator  is  not 
equipped  to  handle  race,  oscillations, 
and  initialization  problems 
automatically.  The  modeling 
technique  utilizes  MACRO's  at 
the  IC  or  component  level.  Internal 
component  faults  are  not  detected 
or  isolated.  Nine  types  of  failures 
are  detected  by  a  stuck-at-1  (SA1) 
and  stuck-at-0  (SAO)  input  and 
output  to  the  board  and  components. 


The  input  program  performs  editing 
or  checking  of  model  descriptions. 

The  simulator  outputs  include:  fault 
dictionary;  programming  worksheet; 
scope  trace  for  output  patterns; 
test  statistics  which  indicate 
total  external  failures,  external 
failures  detected,  percentage  of 
detections,  and  dictionary 
graphic  distributions,  and 
average  IC  isolation  resolution. 
Stimulus  patterns  for  FLASH  are 
generated  manually. 

This  system  is  available  on  the 
MAR  II  Time  Sharing  System 
(GE-635  computer) .  Typical 
computer  capacity  requires  120K 
bytes  of  core  memory  on  an  IBM  370-145 
computer  for  100  IC  boards  and 
512K  bytes  for  400  IC  boards.  This 
system  is  used  by  Micro  Inc.  to 
provide  a  commercial  service  to 
the  electronics  industry  for  the 
preparation  of  commercial  digital 
board  test  programs.  In  addition, 
Sperry-Rand  and  General  Radio 
are  planning  to  use  adaptations 
of  this  system. 


TGEN 


This  digital  test  program 
generation  system  TGEN  (Figure  9) 
was  developed  by  RCA  Princeton 
labs  and  is  presently  under 
evaluation  in  an  RCA  electronics 
facility  in  Van  Nuys,  California. 
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FAULTS  II 


Figure  9  TGEN  System  Flow  Diagram 


The  modeling  technique  utilizes  both 
NAND  equivalent  modeling  and 
MACRO  subroutines  to  define 
digital  circuit  components. 

Stimulus  patterns  are  prepared  by 
test  engineers  manually  and 
inputted  to  the  simulator.  The 
simulator  utilizes  three  states, 

1,  0,  and  X  (unknown),  and  provides 
for  race  and  hazard  detection. 

Fault  dictionaries  are  produced  by 
the  simulator  based  upon  stuck- 
at-1  (SA1)  and  stuck-at-0  (SAO) 
inputs  and  outputs  to  the  circuit 
board  and  its  components.  Internal 
and/or  external  component  faults 
may  be  simulated.  The  simulator  is 
capable  of  accepting  digital  circuits 
up  to  500  logic  elements  in  size. 

The  TGEN  system  has  been  designed 
for  and  is  operational  on  an  RCA 
Spectra  70-61  computer. 


The  Fault  Analysis  Using  Logical 
Test  Sequencing  (FAULTS)  system  is 
a  set  of  computer  programs  designed 
by  General  Dynamics  to  generate 
test  programs  for  automatic  test 
equipment  to  detect  and  isolate 
complex  combinational  and  sequential 
digital  circuits.  The  Faults  II 
programs  are  written  for  the  IBM 
360  computer  in  Fortran  IV  (G)  and 
IBM  360  assembler  (F)  and  requires 
a  minimum  of  100K  bytes  of  computer 
meoory  and  approximately  one 
million  bytes  of  disc  storage. 

The  Faults  system  flow  is  presented 
in  Figure  10.  The  digital  circuit 
description  is  first  coded  in  a 
concise  input  language  utilizing 
MACRO'S  for  circuit  components. 


Figure  10  FAULTS  System  Flow  Diagram 


The  coded  circuit  description  is 
run  through  the  input  program  to 
detect  description  errors.  A 
component  library  is  available  to 
simplify  circuit  model  development. 
The  system  has  the  capability  of 
developing  stimulus  patterns 
utilizing  three  options: 

a.  Generate  all  stimulus 
patterns  automatically 

b.  Accept  manually  prepared 
stimulus  patterns 

c.  Accept  both  automatic  and 
manually  prepared  stimulus 
patterns 

The  simulation  portion  of  Faults 
II  operates  as  follows.  From  the 
circuit  description  the  system 
constructs  two  simulation  models. 

The  first  is  a  true  representation 
of  the  operational  circuit  and 
the  second  is  a  circuit  model  with 
the  ability  of  inserting  faults. 

The  system  then  applies  the  input 
stimulus  patterns  until  the  outputs 
of  the  operational  model  and  the 
faulted  model  differ.  The  input 
sequence  that  result  in  a 
difference  between  the  two  models 
is  saved  by  the  computer  program 
and  the  others  are  discarded. 

The  fault  in  the  second  circuit 
model  is  then  changed  and  the 
input  stimulus  patterns  are 
resumed.  This  simulation 
continues  until  all  possible  faults 
are  detected,  meaning  all  circuit 
components  are  completely  exercised. 
If  a  defect  cannot  be  found,  a 
circuit  redundancy  is  indicated. 

As  a  result  of  this  circuit  model 
faulting  the  input  stimulus 
pattern  sets  and  response  pattern 
sets  for  each  fault  are  produced 
and  become  part  of  the  Fault 
dictionary.  In  addition,  the 
system  produces  the  following 
outputs:  (1)  listing  of  the  input 
cards  along  with  error  messages 


generalized,  (2)  a  listing  of 
errors  generated  during  simulation, 
(3)  a  listing  of  test  sequences 
generated,  (4)  a  listing  of  the 
results  of  each  input  stimulus 
pattern  set,  (5)  a  listing  of  the 
symbol  table  (cross-reference 
between  node  names  and  corresponding 
nodes  numbers  assigned) ,  (6)  a 
listing  of  component  names  and 
numbers.  The  system  can  identify 
circuit  race  and  oscillation 
conditions,  simulate  circuit  timing 
conditions,  and  provide  for  a 
limited  initialization  capability. 

SALT 


The  Sequential  Automatic  Logic 
Test  system  was  developed  by  IBM. 
The  SALT  system  (Figure  11)  is  a 
three-state  simulator  (0,  1  and  X) 
designed  to  generate  test  programs 
for  combinational  and  sequential 
digital  circuits.  Man-machine 


Figure  11  SALT  System  Flow  Diagram 


nteractions  are  required  to  code 
ogic  descriptions  and  to  provide 
nitialization  of  circuits.  SALT 
loes  provide  for  detecting  race 
md  oscillating  conditions.  The 
SALT  simulation  approach  generates 
enough  test  patterns  to  detect 
all  significant  failures.  Test 
patterns  are  generated  based  on 
single,  repetitive  failures  for 
stuck-at-1  (SA1)  and  stuck-at-0  (SAO) 
failure  modes.  Each  test  pattern 
is  simulated  with  all  significant 
failures.  Test  pattern  sets  for 
each  failure  that  differs  from 
the  normal  or  good  response  are 
saved  and  become  a  part  of  the  test 
interface  data.  The  ATE  interface 
tape  includes:  (1)  test  patterns, 

(2)  order  of  application,  (3)  good 
machine  responses  (GMR) ,  (4)  failing 
machine  responses  (FMR)  and  (5) 

FMR/ failing  component  cross-reference 
(failure  pointers).  The  system  was 
designed  for  the  IBM  360  computer. 

The  system  is  not  currently  available 
for  independent  use. 


TASC 


The  Terminal  Access  Simulation 
and  Computation  system  was  developed 
by  Pacific  Applied  Systems  Inc.  The 
TASC  system  is  an  Interactive  system 
of  computer  programs  written  In 
FORTRAN  IV.  This  system  produces 
test  input  and  response  patterns 
for  digital  random  logic  circuits 
for  test  program  fault  detection 
and  isolation.  Based  on  a  MACRO 
function  simulation  modeling 
technique,  the  TASC  system  simulates 
both  sequential  and  combinatorial 
logic  functions,  including  gates, 
flip-flops,  latches  and  feedback 
loops,  utilizing  SSI,  MSI  and/or  LSI 
integrated  circuits. 

The  TASC  system  is  composed  of  five 
basic  modules,  each  Independently 
acting,  but  all  inter-related  to 
the  production  of  test  programs  and 


test  procedures.  The  TASC  system 
flow  is  presented  in  Figure  12. 
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Figure  12  TASC  System  Flow  Diagram 


TASC  1.0  Is  a  preprocessor  used  to 
reformat  logic  source  data  into 
the  TASC  format.  If  the  data  is 
available  on  computer-acceptable 
media,  i.e.,  punched  cards,  paper 
tape  or  magnetic  tape,  TASC  1.0 
buffers  the  data  automatically, 
performs  error  detection,  and 
provides  a  printout  of  circuit 
external  pins,  fan-out,  logic  types 
logic  count,  etc.  If  the  source 
data  is  not  in  an  automated  format, 
TASC  1,0  is  replaced  by  manual 
encoding  of  the  data  into  the 
required  format. 
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TASC  2.0  is  a  simulation  modeling 
program  which,  through  processing 
of  the  functional  and  wiring  data 
of  TASC  1.0  constructs  a  MACRO 
function  simulation  model  of  the 
circuit.  This  model  provides,  as 
closely  as  possible,  the 
relationship  between  the  circuit 
nodes  and  the  simulation  model  nodes. 

TASC  3.0  is  a  stimulus  pattern 
generator  which  produces  an 
internodal  status  map  of  the 
condition  (logical  true  or  false) 
of  each  node  for  each  input 
pattern,  and  a  quality  assurance 
table  containing  the  condition 
of  each  node  on  a  circuit 
function  basis,  which  by  inspection, 
assures  a  complete  test.  The 


stimulus  pattern  generator  has 
the  capability  to  automatically 
generate  stimulus  for  most 
combinatorial  elements.  All 
sequential  stimulus  must  be 
generated  manually. 

TASC  4.0  produces  diagnostic  fault 
isolation  data  based  upon  topological 
or  path  sensitization  criteria. 

TASC  5.0  is  an  output  buffer  which 
produces  a  completed  diagnostic 
test  procedure  based  upon  the 
•  outputs  of  TASC  2.0,  3.0  and  4.0 
in  a  format  suitable  to  the  user. 

The  output  may  be  in  a  form  of  a 
procedure,  paper  or  magnetic 
tape,  or  a  punched  card  deck  in 
the  users  ATE  source  language. 
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